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Abstract 

This paper presents a new interacting particle system and uses it as a spin model for 
financial market microstructure. The asymptotic analysis of this stochastic process 
exhibits a lower bound to the contemporaneous measurement of price and trading 
volume under the invariant measure in the frozen phase of the supercritical regime. 
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1 Overview 

This paper presents a stochastic process on a finite periodic lattice. This 
process belongs to the family of interacting particle systems [12] and is most 
closely related to the voter process [9] . However, in contrast to the traditional 
voter process, the interaction potential for the process presented here incor- 
porates a tunable balance between local and global interactions, characteristic 
of the minority game and its variants [3,4]. 

The proposed stochastic process is interpreted as a spin model for the short- 
term dynamics of financial markets. This modeling paradigm is inspired by 
earlier work of Bornhoidt and collaborators [11]. The evolving spin configu- 
rations are used to compute a pair of random variables, price and volume, 
whose variances are investigated. The goal in this paper is to investigate the 
behavior of the residual uncertainty in the system, as modeled by the product 
rms fluctuations of the aggregate price and volume variables. The approach 
taken here is comparable to the one Gilmore used in [7]. The main difference 
lies with the fact that here the invariant measure of the process is explicitly 
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derived, making unnecessary Gilmore's use of entropy maximization to arrive 
at the posterior distributions of the observables. 

The proposed stochastic process has two parameters, temperature and a 
coupling constant. The process undergoes a natural bifurcation as a func- 
tion of the coupling constant strength, for decreasing temperatures. This pa- 
per focuses on the analysis of the frozen phase of the supercritical process. 
The invariant measure is characterized and subsequently used to compute the 
asymptotic variances of the two random variables of interest. 

The impact of perturbations to these asymptotic variances is subsequently 
investigated. The stochastic process is extended to include sites whose spins 
are fixed to a particular value, while the remaining lattice is allowed to relax 
to its new equilibrium measure. This perturbation is interpreted as an act 
of measurement by an exogenous agent who transacts with the market in an 
attempt to measure simultaneously, with the maximum possible accuracy, the 
current price and trading volume variables. This setup is used to formulate 
the optimal measurement problem. The main result of this paper exhibits a 
strictly positive lower bound to the residual uncertainty in the system for any 
measurement strategy. 

On the one hand, the rigorous analysis of this spin model supplements sim- 
ulation results based on similar models [11,2] that generate stylized deviations 
of real financial markets from the Efficient Markets Hypothesis (EMH) [8,1]. 
On the other hand, the framework presented in this paper can be extended to 
spin models imbedded on more general graphs [13]. 

The model is described in the next section and the asymptotic dynamics 
of the unperturbed system are analyzed. Following that, the measurement 
problem is presented, leading to the main result. The paper concludes with a 
discussion of next steps in this research program. 



2 Modeling Setup and Results 

The state space X of our model is the set of spin configurations on a lat- 
tice on the d- dimensional torus 1 Y = (Z/L) d C T d , i.e. X C {— 1, l} y , 
for an appropriately chosen L so that |Y| = N . The path of a typical el- 
ement of X is given by rj : Y x (0, oo) — > { — 1, 1} and each site x £ Y 
is endowed with a (typically £i) neighborhood Af(x) C Y it inherits from 
the natural topology on the torus T d . In this paper a version of rapid stir- 
ring [5] is applied by randomizing the neighborhood structure M{-). In par- 
ticular, for each x G Y, M{x) is a uniformly chosen random subset of Y, 
of cardinality 2d. To be more precise, for a set A and a positive integer k, 
let F(A, k) = {(ai, a 2 , ■ ■ ■ , a k ) e A h \ai ^ aj Vi, j — 1, 2, . . . , fcj. Then, for any 

1 Here we use the notation T d to denote the object S 1 x . . . x S 1 . 
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x e Y, let {JV(x, •)} be a family of iid uniform random variables taking values 



We construct a continuous time Markov process with transitions occurring 
at exponentially distributed epochs, T n , with rate 1 [14]. We proceed to con- 
struct a transition matrix for the spins, based on the following interaction 
potential: 



where a > is the coupling constant between local and global interactions. 
At time T n (i.e. the nth epoch) a random site x is chosen and its spin is 
changed to +1 with probability p + = (1 + exp {—2(3h (x, T n )}) _1 and to — 1 
with probability p~ = 1 — p + , where f3 is the normalized inverse temperature. 
We define the price and volume processes as follows: 



V(t) = N + (t) V N~(t) 

where a\/b = max{a, b}, aAb = min{a, b}, A is a parameter, p* is an exogenous 
previsible 'fundamental' price process [11] and iV ± (t) = \{y e Y\r)(y, t) = ±1}| 
denotes the number of sites with a positive or negative spin respectively. Using 
the auxiliary variables X n = \N + (T n ) - N + (T„_i)| and Y n = \2N + (T n ) - N\, 
we can express V (T n ) = (Y n + N) /2 and the volatility, 



This Markov process is clearly irreducible, and thus possesses a unique invari- 
ant measure irp G Aii(X) [6]. In what follows we consider the (3 — > oo limit 
{frozen phase) of this process. The following two observations help characterize 
the resulting invariant measure: 

i. A site with a spin not in the local majority is unstable and will flip at the 
next opportunity (i.e. at the next epoch when this site is selected). When 
a <2d (what we will refer to as the subcritical regime) this effect is the only 
driving force for the process. Thus, in the long run, every local minority is 
assimilated and we are led to lim^^oo irp — (5 + 5±) /2, where <5j is a Dirac 
delta mass at % (see the top part of Figure 1). 

ii. When a > 2d (what we will refer to as the supercritical regime), the ear- 
lier effect is supplemented by the fact that a site with a spin in the local 
majority is unstable (and thus will flip at the next opportunity) for suffi- 
ciently high global imbalance (i.e. when iV + is sufficiently high). Thus, in 
the supercritical regime (see the bottom part of Figure 1), 



in F(Y\{x},2d). 



h(x,T n )= £ r](y,T n ) - arjix^^N' 1 5>(y,T n ) , 
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1. The invariant distribution of N + in the subcritical (top four) and supercrit- 
(bottom four) regime (d = 2, N = 128). 



lim inf U G [0,N]\pP (i) >0) = JV(i--] 
lim sup {% E [0, N]\Pf + (i) > o] = N 



+ 



where P+ + {i) is the probability that a +1 spin will not flip the next time 
it is tested when N + = i, at temperature (P l3 _(i) is the corresponding 
quantity for a —1 spin). 

3 The Measurement Problem 

We generalize the process described in the previous section by allowing 
some randomly chosen sites to be fixed to +1 or -1. Specifically, let 

Tip (i; k_) = lim P (^N + (T n ) = i \k + sites are fixed to +1 and fc_ to -l) 

: l 



a 



N 



P ++ (i) = P__« = if it [N (i - J) , N (I + i) 

j = (d+c)V(i + 2d-N) 
j=0V(i+2d-N) 
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Fig. 2. This graph shows the invariant distribution for a supercritical process in the 
frozen phase with a number of fixed spins. In all cases a = 5, d = 2 and N = 128. 



g(i) = a 
z (n, k+, k 



N-k+-k_ TT l-P__(fc + +j) 
P ++ (fc + +j + l) 



IK 

o 

fc+ - 
E 9( 



if i > and g(0) = 1 



2=0 
iV-fc , -k 



where denotes the combinations n choose k. 

Proposition 1 For any choice of < k + + /c_ < N , the invariant measure 
of the generalized process is given by: 



Jim up (£; k + ,k_) 



—,for£ = Q,l,...,N-k+-k- 



l+Z(N,k+,k-) 

otherwise 



Figure 2 shows how the invariant measure of the process becomes skewed 
when k + ^ k_. Let = lim^^n^. Using the measure described in Propo- 
sition 1 we obtain the following asymptotic expressions for the two auxiliary 
random variables X n and Y n : 

Proposition 2 In the frozen phase of an unperturbed (k + = k_ = 0) super- 
critical process, the following asymptotic moment expressions hold: 



lim lim \X n ] = 

/3^oo n-»oo 



N 



lim lim E 13 

/3^oo n-*oo 



xt 



i-^E^oo (*;0,0)P ++ (z) 
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Fig. 3. This graph shows the effect of fixing the spins for a subset of the sites to 
the residual variance for a supercritical process in the frozen phase. The x-axis for 
the top two and bottom left figures represents the number of randomly chosen sites 
(out of a total of N = 128) that were fixed to +1. Finally, the bottom right figure 
shows the result of always fixing 120 randomly chosen sites (out of the total 128), 
with the x-axis representing the number of those sites that are fixed to +1 (in each 
case the remaining ones are fixed to -1). 



lim lim E 13 [Y n ] = N (1 - tt^ (N/2; 0, 0)) - 4 £ (i; 0, 0) 

1=0 



lim lim E 13 



N 



Y': 



4£i 2 7Too (*;0,0)-iV 2 



i=0 



Finally, Figure 3 shows the residual uncertainty, as measured by the product 
of the asymptotic standard deviations of X n and Y n in the frozen phase, as 
we perturb k + and A;_ away from 0. Observe that in all cases the residual 
uncertainty is lower bounded strictly away from 0, and the (possibly multi- 
ple) minima of the residual uncertainty are attained for intermediate-sized 
perturbations. 



4 Conclusions and Next Steps 

This short paper describes a new interacting particle system and investi- 
gates its asymptotic behavior. It is shown that in the supercritical regime the 
frozen phase includes complex evolving patterns of coexistence of both spins. 
This setup is used to formulate the problem of measuring a pair of aggregate 
random variables denned on the spin configurations and it is shown that the 
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minimum attainable residual measurement uncertainty is strictly positive. 

This stochastic process is interpreted as a spin model for market microstruc- 
ture. In this regard, it is related to the model proposed earlier by Bornholdt 
[11], and variants of the voter process and the minority game [3,4]. As a next 
step in this research program, the difference between these models and the 
one proposed here needs to be evaluated. Furthermore, the extension of the 
asymptotic study presented here to the finite temperature case and the estima- 
tion of the convergence rate to the invariant measure presented in Proposition 
1 should be pursued. Subsequently, the process presented here can be gener- 
alized by being imbedded in more general graphs, and a thermodynamic limit 
can be formulated, by allowing the number of agents to approach infinity in 
an appropriate manner. 
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